CASSI - AN OPTIMAL ZEROS ASSIGNMENT METHOD FOR SOLVING ASSIGNMENT PROBLEMS

An assignment problem (AP) is a meticulous case ofa transportation problem, in which the goal to allocate number of facilities an equal activities at overall maximum profit (or minimum cost, distance, time). It occupies verysignificantrole real physical world. The well-known method applied solve APs Hungarian method, generates optimal solution given AP. A little bit difficulty cover all zero entries reduced cost matrix using horizontal and vertical lines. However, this task has been made easy if one applies ME Rulespresented Mantra technique. In research article, we make attempt bring new technique named asCASSIfor obtaining solutionto anygiven AP optimality testing improving added advantage that for any AP, obtained by applying based on zeros approach can be tested also improved towards optimal, its not optimal.